Nonemptiness problems of plane square tiling with two colors
نویسندگان
چکیده
منابع مشابه
Nonemptiness Problems of Plane Square Tiling with Two Colors
Abstract. This investigation studies nonemptiness problems of plane square tiling. In the edge coloring (or Wang tiles) of a plane, unit squares with colored edges of p colors are arranged side by side such that adjacent tiles have the same colors. Given a set of Wang tiles B, the nonemptiness problem is to determine whether or not Σ(B) = ∅, where Σ(B) is the set of all global patterns on Z2 th...
متن کاملNonemptiness problems of Wang tiles with three colors
Article history: Received 28 January 2014 Accepted 6 June 2014 Available online 23 June 2014 Communicated by D.-Z. Du
متن کاملTiling the Plane with Permutations
A permutomino is a polyomino uniquely defined by a pair of permutations. Recently permutominoes, and in particular convex permutominoes have been studied by several authors concerning their analytical and bijective enumeration, tomographical reconstruction, and the algebraic characterization of the associated permutations [2, 3]. On the other side, Beauquier and Nivat [5] introduced and gave a ...
متن کاملTiling a Square with Eight Congruent Polyominoes
The problem of finding polyominoes that tile rectangles has attracted a lot of attention; see [1] for an overview, and [2, 3] for more recent results. Several general families of such polyominoes are known, but sporadic examples seem to be scarce. Marshall [2, Fig. 9] gives a polyomino of rectangular order 8, and asks if it can be generalized to a family of rectifiable polyominoes. Here we show...
متن کاملTiling with Squares and Square-tileable Surfaces
We introduce thèsquare tiling group' and use it to give necessary conditions on a planar polygon to be tileable with squares. We deene square tilings on Riemann surfaces, and compute the Euclidean structures on a torus which are square-tileable. We give necessary conditions on surfaces of higher genus to be tileable. A higher-dimensional version of the square-tiling group yields necessary condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2011
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-2010-10518-x